ROAST: Rapid Orthogonal Approximate Slepian Transform
نویسندگان
چکیده
منابع مشابه
ROAST: Rapid Orthogonal Approximate Slepian Transform
In this paper, we provide a Rapid Orthogonal Approximate Slepian Transform (ROAST) for the discrete vector one obtains when collecting a finite set of uniform samples from a baseband analog signal. The ROAST offers an orthogonal projection which is an approximation to the orthogonal projection onto the leading discrete prolate spheroidal sequence (DPSS) vectors (also known as Slepian basis vect...
متن کاملApproximate maximum likelihood delay estimation via orthogonal wavelet transform
A novel approximate maximum likelihood algorithm is proposed for estimating the time difference of arrival between signals received at two spatially separated sensors. Prior to cross correlation, one of the channel outputs is optimally weighted at different frequency bands with the use of an orthogonal wavelet transform. It composes an array of multirate filters and is a time-domain implementat...
متن کاملWavelet transform based fast approximate Fourier transform
We propose an algorithm that uses the discrete wavelet transform (DWT) as a tool to compute the discrete Fourier transform (DFT). The Cooley-Tukey FFT is shown to be a special case of the proposed algorithm when the wavelets in use are trivial. If no intermediate coe cients are dropped and no approximations are made, the proposed algorithm computes the exact result, and its computational comple...
متن کاملApproximate Hotspots of Orthogonal Trajectories
In this paper we study the problem of finding hotspots, i.e. regions in which a moving entity has spent a significant amount of time, for polygonal trajectories. The fastest optimal algorithm, due to Gudmundsson, van Kreveld, and Staals (2013) finds an axis-parallel square hotspot of fixed side length in O(n). Limiting ourselves to the case in which the entity moves in a direction parallel eith...
متن کاملFast Approximate Fourier Transform via Wavelets Transform
We propose an algorithm that uses the discrete wavelet transform (DWT) as a tool to compute the discrete Fourier transform (DFT). The Cooley-Tukey FFT is shown to be a special case of the proposed algorithm when the wavelets in use are trivial. If no intermediate coeecients are dropped and no approximations are made, the proposed algorithm computes the exact result, and its computational comple...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Signal Processing
سال: 2018
ISSN: 1053-587X,1941-0476
DOI: 10.1109/tsp.2018.2872002